An evolving network model with community structure
نویسندگان
چکیده
منابع مشابه
An evolving network model with community structure
Many social and biological networks consist of communities—groups of nodes within which connections are dense, but between which connections are sparser. Recently, there has been considerable interest in designing algorithms for detecting community structures in real-world complex networks. In this paper, we propose an evolving network model which exhibits community structure. The network model...
متن کاملAn Evolving Network Model With Local-World Structure∗
In this paper, a new local-world evolving network model including triad formation mechanism is proposed and studied. Analytical expressions for degree distribution and clustering coefficient are derived using continuum theory. It is shown that the degree distribution transfers from exponential to power-law scaling, and the clustering coefficient is tunable with known parameters. Finally, the nu...
متن کاملAn evolving network model with modular growth
In this paper, we propose an evolving network model growing fast in units of module, based on the analysis of the evolution characteristics in real complex networks. Each module is a small-world network containing several interconnected nodes, and the nodes between the modules are linked by preferential attachment on degree of nodes. We study the modularity measure of the proposed model, which ...
متن کاملA benchmark model to assess community structure in evolving networks
Detecting the time evolution of the community structure of networks is crucial to identify major changes in the internal organization of many complex systems, which may undergo important endogenous or exogenous events. This analysis can be done in two ways: considering each snapshot as an independent community detection problem or taking into account the whole evolution of the network. In the f...
متن کاملBenchmark model to assess community structure in evolving networks.
Detecting the time evolution of the community structure of networks is crucial to identify major changes in the internal organization of many complex systems, which may undergo important endogenous or exogenous events. This analysis can be done in two ways: considering each snapshot as an independent community detection problem or taking into account the whole evolution of the network. In the f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 2005
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/38/45/002